|
In probability theory, a branching process is a Markov process that models a population in which each individual in generation ''n'' produces some random number of individuals in generation ''n'' + 1, according, in the simplest case, to a fixed probability distribution that does not vary from individual to individual. Branching processes are used to model reproduction; for example, the individuals might correspond to bacteria, each of which generates 0, 1, or 2 offspring with some probability in a single time unit. Branching processes can also be used to model other systems with similar dynamics, e.g., the spread of surnames in genealogy or the propagation of neutrons in a nuclear reactor. A central question in the theory of branching processes is the probability of ultimate extinction, where no individuals exist after some finite number of generations. It is not hard to show that, starting with one individual in generation zero, the expected size of generation ''n'' equals μ''n'' where μ is the expected number of children of each individual. If μ < 1, then the expected number of individuals goes rapidly to zero, which implies ultimate extinction with probability 1 by Markov's inequality. Alternatively, if μ > 1, then the probability of ultimate extinction is less than 1 (but not necessarily zero; consider a process where each individual either dies without issue or has 100 children with equal probability). If μ = 1, then ultimate extinction occurs with probability 1 unless each individual always has exactly one child. In theoretical ecology, the parameter μ of a branching process is called the basic reproductive rate. == Mathematical formulation == The most common formulation of a branching process is that of the Galton–Watson process. Let ''Z''''n'' denote the state in period ''n'' (often interpreted as the size of generation ''n''), and let ''X''''n,i'' be a random variable denoting the number of direct successors of member ''i'' in period ''n'', where ''X''''n,i'' are independent and identically distributed random variables over all ''n'' ∈ and ''i'' ∈ . Then the recurrence equation is : with ''Z''0 = 1. Alternatively, one can formulate a branching process as a random walk. Let ''S''''i'' denote the state in period ''i'', and let ''X''''i'' be a random variable that is iid over all ''i''. Then the recurrence equation is : with ''S''0 = 1. To gain some intuition for this formulation, one can imagine a walk where the goal is to visit every node, but every time a previously unvisited node is visited, additional nodes are revealed that must also be visited. Let ''S''''i'' represent the number of revealed but unvisited nodes in period ''i'', and let ''X''''i'' represent the number of new nodes that are revealed when node ''i'' is visited. Then in each period, the number of revealed but unvisited nodes equals the number of such nodes in the previous period, plus the new nodes that are revealed when visiting a node, minus the node that is visited. The process ends once all revealed nodes have been visited. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「branching process」の詳細全文を読む スポンサード リンク
|